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Abstract 

A finite semifield D is a finite nonassociative ring with identity such 
that the set D* = D \ {0} is closed under the product. From any finite 
semifield a projective plane can be constructed. In this paper we obtain 
new semifield planes of order 81 by means of computational methods. 
These computer-assisted results yield to a complete classification (up to 
isotopy) of 81-element finite semifields. 

1 Introduction 

A finite semifield (or finite division ring) D is a finite nonassociative ring with 
identity such that the set D* = D \ {0} is closed under the product, i.e., it is a 
loop [TJ [5] . Finite semifields have been traditionally considered in the context of 
finite geometries since they coordinatize projective semifield planes [S]- Recent 
applications to coding theory j4j 16] , combinatorics and graph theory [7] , have 
broaden the potential interest in these rings. 

Because of their diversity, the obtention of general theoretical algebraic re- 
sults seems to be a rather difficult (and challenging) task. On the other hand, 
because of their finitcncss, computational methods can be naturally considered 
in the study of these objects. So, the classification of finite semifields of a given 
order is a rather natural problem to use computations. For instance, comput- 
ers were used in the classification up to isotopy of finite semifields or order 32 
[5J[I]. This computer-assisted classification is equivalent to the classification of 
the corresponding projective semifield planes up to isomorphism [9]. 

In this paper we obtain a classification up to isotopy of finite semifields 
with 81 elements. It turns out that approximately one half of the 81-element 
semifield planes were previously unknown. 

The structure of the paper is as follows. In §2, basic properties of finite 
semifields are reviewed. Finally, in §3, a complete description of 81-clcmcnt 
finite semifields is given. 

*This is a revised paper (original title: New semifield planes of orders 64 and 81). During 
the referee process the authors were informed that U. Dempwolff had previously and indepen- 
dently obtained a classification of finite semifields of order 81 {Semifield Planes of Order 81, 
J. of Geometry (to appear)). So, the current version (unpublished) contains only the results 
concerning 81 element finite semifields. For the results on order 64 the reader is referred 
to Classification on 64-element finite semifields (I.F. Rua, E.F. Combaro and J. Ranilla) 
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2 Preliminaries 



In this section we collect definitions and facts on finite semifields. Proofs of 
these results can be found, for instance, in [TJ|2]. 

Definition 1. A finite nonassociative ring D is called presemifield, if the 
set of nonzero elements D* is closed under the product. If D has an identity 
element, then it is called finite semifield. 

If D is a finite semifield, then D* is a multiplicative loop. That is, there 
exists an element e £ D* (the identity of D) such that ex — xe — x, for all 
x £ D and, for all a, b € D* , the equation ax — b (resp. xa — b) has a unique 
solution. 

Besides finite fields (which are obviously finite semifields), finite semifields 
were first considered by L.E. Dickson [10] and were deeply studied by A. A. 
Albert [TTJ [T2J El E3] ■ The term "finite semifield" was introduced in 1965 by 
D.E. Knuth [1 . These rings play an important role in the study of certain 
projective planes, called semifield planes [3JH]. Recently, applications of finite 
semifields to coding theory have been also considered [UE1E]. Also, connections 
to combinatorics and graph theory have been found [7] . 

Proposition 1. The characteristic of a finite presemifield D is a prime number 
p, and D is a finite- dimensional algebra over GF(q) (q — p c ) of dimension d, 
for some c,d £ N. so that \D\ — q d . If D is a finite semifield, then GF(q) can 
be chosen to be its associative-commutative center Z(D). 

Definition 2. A finite semifield D is called proper, if it is not associative. 

Because of Wedderburn's theorem [14] . finite semifields are either proper or 
finite fields. The existence of proper semifields is guaranteed by the following 
result. 

Theorem 1. If D is a proper semifield of dimension d over Z(D), then d > 3 
and \D\ > 16. Moreover, for any prime power p n > 16, with n > 3, there exists 
a proper semifield D of cardinality p n . 

The definition of isomorphism of presemifields is the usual one for algebras, 
and classification of finite semifields up to isomorphism can be naturally con- 
sidered. Because of the conections to finite geometries, we must also consider 
the following notion. 

Definition 3. If D\,D^ are two presemifields, then an isotopy between Di 
and D2 is a triple (F, G, H) of bijective linear maps D\ — > D2 such that 

H(ab) = F(a)G(b) Va,be D x . 

It is clear that any isomorphism between two presemifields is an isotopy, 
but the converse is not necessarily true. It can be shown that any presemifield 
is isotopic to a finite semifield [TJ Theorem 4.5.4]. From any presemifield D 
a projective plane V(D) can be constructed (see [2 H] for the details of this 
construction). Theorem 6 in [9] shows that isotopy of finite semifields is the 
algebraic translation of the isomorphism between the corresponding projective 
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planes. So, two finite semifields Di,D 2 are isotopic if, and only if, the projec- 
tive planes V(Di),V(D2) are isomorphic. The set of isotopies between a finite 
scmifield and itself is a group under composition, called the autotopy group. 

Given a finite scmifield D, it is possible to construct the set T> of all its 
isotopic but non necessarily isomorphic finite semifields. It can be obtained from 
the principal isotopes of D [1 . A principal isotope of I? is a finite semifield 
Dfy tZ \ (where y,z G D*) such that (D(„ )Z ),+) = (D, +) and multiplication is 
given by the rule 

a-6 = i?- 1 (a)L- 1 (&) Va, b G D 

where R z ,L y : D — > £> are the maps R z (a) = az,L y (a) = ya, for all a £ D. 
Moreover, there is a relation between the order of At(-D), the autotopy group of 
D, and the orders of the automorphism groups of the elements in T> [TJ Theorem 
3.3.4]. 

Theorem 2. If D is a finite semifield, and T> is the set of all nonisomorphic 
semifields isotopic to D, then 

The sum of the right term will be called the Semifield/ Automorphism (S/A) 
sum. 

If B = [xi, . . . ,Xd] is a GF(q)-basis of a presemifield D, then there exists a 
unique set of constants A^g = {A^i^}^ i2 i x C GF(q) such that 

Xi 1 Xi 2 — ^ ^ ^i\i2^3^i3 ^^1: ^2 G {1, . . . , <i} 

i 3 = l 

It is called 3-cube corresponding to D with respect to the basis B [T]. This set 
is also known as multiplication table, and it completely determines the multipli- 
cation in D. If B' is a second basis of D (where B' — BP 1 , with P £ GL(d, q)), 
then the relation between the 3-cubes A^^, A^g' is 

A AB , = [F,F,P- 4 ] x A D B 

where —t denotes inverse transpose, and 

d 

r\j?l F 2 F 3 lxAn B V ■ ■ - F 1 F 2 F 3 ■ A 

Xi,X 2 ,X 3 = l 

for all F\F 2 ,F 3 G GL(d,g) [1, (4.11)]. 

A remarkable fact is that permutation of the indexes of a 3-cube preserves 
the absence of nonzero divisors. Namely, if D is a presemifield, and a € S3 (the 
symmetric group on the set {1,2,3}), then the set 

is the 3-cube of a GF(g)-algebra which has not zero divisors [TJ Theorem 
4.3.1]. Notice that, in general, different bases B, B' lead to nonisomorphic pre- 
scmifields _Dg,Z?g,. However, these presemifields are always isotopic. This is a 
consequence of the following two propositions. 
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Proposition 2. J7J Theorem 4-4-%] Let D\,D^ be two presemifields of dimen- 
sion d over a finite field GF(q), and let B\,Bi be two GF{q)-bases of D\ and 
D2- Then, D\ and Di are isotopic if and only if there exist three nonsingular 
maps F 1 ,F 2 , F 3 € GL(d,q) such that A D ^ B2 = [F 1 ,F 2 , F 3 } x A DuBl ■ 

Proposition 3. J7J Theorem 4-2.3] Let D be a presemifield of dimension d 
over GF(q), and let B be a GF{q)-basis of D. Then, for all a € S3, and for all 
F\F 2 ,F 3 € GL(d,q), 

([F\F 2 ,F 3 ] x A A6 ) ff = [^- I (i) ) ^ 1 (2) jFCT - 1 (3)] x A * db 

The number of projective planes that can be constructed from a given finite 
scmifield D using the transformation of the group S3 is at most six [TJ Theorem 
5.2.1]. Actually, S3 acts on the set of semifield planes of a given order. So, 
the classification of finite semifields can be reduced to the classification of the 
corresponding projective planes up to isotopy and, ultimately, this can be re- 
duced to the classification of semifield planes up to the action of the group S3. 
In this setting, we will consider a plane as new when no fcnou;^ finite semifield 
coordinatizes a plane in its S3-orbit. 

Invariance under the transformation by S3 leads to the following definition. 

Definition 4. Let D be a finite presemifield <i-dimensional over GF(q), and let 
er G S 3 . Then, D is called: 

• cr-invariant, if there exists a GF(c/)-basis B of D, such that A a D » = g. 

• er-isotopic, if there exists a GF(q)-basis B of D, such that Dg is isotopic 
to D. 

Clearly, if a presemifield is cr-invariant, then it is er-isotopic. Different well- 
known notions can be rephrased in terms of this definition. 

Example 1. A finite presemifield: 

• Is commutative iff it is (1, 2)-invariant. 

• Is symplectic [5] iff it is (1, 3)-invariant. 

• Induces a self-dual plane [T] iff it is (1, 2)-isotopic. 

• Induces a self-transpose plane [TS] iff it is (1, 3)-isotopic. 

It is clear that, if D is cr-invariant (A J, B — A^ g, where B is a GF(q)- 
basis of D), then A^J B = A T D B , for all t £ S3. Similarly, as a consequence 
of Proposition [3] if D is a- isotopic (i.e., D B is an isotope of Dg, where B is a 
GF(g)-basis of D), then D B T is an isotope of D B . This fact will be useful in 
the description of all possible situations depending on the orbits of S3 (cf. [15j 
Proposition 3 . 8] , [ 1 , Corollary 5.2.2]). We shall use a graphical representation to 
distinguish between the different cases. The vertices of an hexagon will depict 
the six different planes obtained from a given finite semifield (cf. [TJ Theorem 
5.2.1]). 

x We have considered as known semifields those appearing in the, up to our knowledge, last 
survey on the topic, |19] 
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A dotted line between two planes shows that the corresponding finite semi- 
fields are cr-isotopic (where a is a suitable element of S3). A continous line stands 
for er-invariancc of one of the corresponding coordinatizing finite prcscmificlds. 
Here are the different posibilities (cf. [TJ Corollary 5.2.2],[TSJ Proposition 3.8]). 

• A unique orbit consisting of six planes. 




• Two orbits of three planes each. 




• Three orbits of two planes each. 




• Six different planes. 



We finish this section recalling that the construction of finite semifields of a 
given order can be rephrased as a matrix problem [16, Proposition 3]. 

Proposition 4. There exists a finite semifield D of dimension d over its center 
Z(D) D GF{q) if, and only if, there exists a set of d matrices {^4i, . . . , A^} Q 
GL(d, q) such that: 

1. A\ is the identity matrix; 

2. J2t=i KA-i G GL(d, q), for all non-zero tuples (Ai, . . . , A^) € Y\ d GF(q), 
that is, (Ai, . . . , Ad) ^ { }. 

3. The first column of the matrix Ai is the column vector e\ with a 1 in the 
i-th position, and everywhere else. 
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3 New Semifield Planes of order 81: a classifi- 
cation 

This section is devoted to the study of semifield planes of order 81. All these 
planes have been obtained by exhaustive search of coordinatizing semifields, and 
a complete classification has been later achieved. 

Let us begin by fixing some notation. If D is a finite semifield with 81 
elements, then it is a finite nonassociative algebra of dimension 4 over Z3. 
From [16 [Proposition 3] there exists a set of matrices {A\ = I4, A 2 , A3, A4} C 
GL(4, 3) with the first column of Ai equal to the vector e\ (i — 1, ... ,4), such 
that J2i=i^iAi € GL(4,3), for all non-zero tuples (Ai, A2, A3, A4) € J~[ 4 ^3. 
These matrices are the coordinate matrices of the maps R Xi where B = {x\ = 
e, x 2 , X3, 24} is a Z 3 -basis of D. Hence, the existence of 81-element semifields is 
reduced to the existence of sets of 4 matrices satisfying certain conditions. The 
first of these matrices is always the identity matrix. Let us now show that the 
second matrix can also be chosen from a small amount of matrices. 

Proposition 5. If D is a finite semifield with 81 elements, then there is a Z3- 
basis B = {xi = e, x 2 , £3, £4} of D such that the coordinate matrix of R X2 is a 
companion matrix of one of the following polynomials: 

(1) x 4 + x + 2 (2) x 4 + 2x + 2 (3) x 4 + x 3 + 2 

(4) x 4 + x 3 + x 2 + 2.x + 2 (5) x 4 + x 3 + 2x 2 + 2x + 2 (6) x 4 + 2x 3 + 2 
(7) x 4 + 2x 3 + x 2 + x + 2 (8) x 4 + 2x 3 + 2x 2 + x + 2 

Proof. From |16j [Theorem 2] the finite semifield D is left and right primitive 
[17] . Therefore, there exists an element x-i € D such that the characteristic 
polynomial p X2 (x) of the linear transformation R X2 is a primitive polynomial of 
degree 4 over Z 3 [TB] [Proposition 2] . So, in view of the list of the primitive poly- 
nomials of order 4 over Z 3 [TB] it must be one of the eight listed above. Moreover, 
in particular, p X2 (z) is irreducible in Z 3 [z], and so B = {1, x 2 , X2 2 \ X2 3 ^} is a 
linearly independent set, i.e., it is a Z3-basis of D. The coordinate matrix of 
R X2 with respect to such a basis is clearly a companion matrix. □ 

We have used this property to design a search algorithm for 81-element finite 
semifields. Our algorithm, which is a rather standard backtracking method 
(cf. [5]), is written below with the help of two auxiliary functions. The first 
one (Complete) enumerates all valid semifields with given initial matrices. The 
second one (Complete2) enumerates all valid semifield with given initial matrices 
and some columns of the next matrix. The function Complete uses the already 
known matrices to create the initial columns of the next matrix and then calls 
Completed. This second function, in turn, recursively adds columns to the 
incomplete matrix (backtracking if necessary) and then calls Complete with 
new matrix. 



Algorithm 1: Search algorithm for finite semifields 



• Input: Characteristic p and dimension n of the semifields, second matrix 

A 2 



G 



• Output: List of matrices representing all the scmificlds with second ma- 
trix A 2 , of the given characteristic and dimension 

• Procedure: 

Create an empty list of matrices L 
Insert the identity I in L 
Insert A 2 in L 
Call Complete(L,p,n) 



Algorithm 2: Function Complete 



• Input: A list of matrices L, the characteristic p and the dimension n 

• Output: List of matrices representing all the semifields with initial ma- 
trices L, of the given characteristic and dimension 

• Procedure: 
m <— size of L 

if m is equal to n then 

return L 
end 
else 

Create a matrix M of 1 column 

Set the first column of M equal to the (m+ l)-th column of the identity 
Call Complete2{L, M,p, n) 
end 



Algorithm 3: Function Completed 



• Input: A list of matrices L, a truncated matrix M, the characteristic p 
and the dimension n 

• Output: List of matrices representing all the semifields with initial ma- 
trices L and M, of the given characteristic and dimension 

• Procedure: 

k <— number of columns of M 
if k is equal to n then 

Insert M in L 

Call Complete(L,p, n) 
end 
else 

Compute C, the list of columns c such that the join of M and c is 
linearly independent of the matrices of L (truncated at the k + 1 first 
columns) 

for each c in C do 

Join c to M, as its k + 1-th column 

Call Complete2{L 1 M 1 p,n) 

Remove c from M 
end 
end 
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Wc have implemented this algorithm in the language C++. The run time 
on a 2GHz desktop computer was about 150 seconds (for each separate case). 
As output, the following number of tuples were obtained: 



Form of A2 


Number of tuples (A3, A4, A5, Aq) 


(1) 


6811 


(2) 


6811 


(3) 


6811 


(4) 


7866 


(5) 


7866 


(6) 


6811 


(7) 


7866 


(8) 


7866 



These tuples were later processed by a classification algorithm. 



Algorithm 4: Isomorphism classification algorithm 



• Input: A collection of lists of matrices representing semificlds 

• Output: Representatives of all isomorphism classes present in the collec- 
tion 

• Procedure: 

for each list L of matrices in the collection do 
if L <£ S then 
print L 

Insert in S all cyclic representations of L 
end 
end 



The correctness of the algorithm is guaranteed by 16J [Theorem 2], since any 
primitive semifield is necessarily cyclic. The algorithm produced 2826 isomor- 
phism classes that were later processed by another algorithm which classified 
semificlds under isotopy and S^-action. The output of this third algorithm 
showed the existence of 27 isotopy classes and 12 different planes (up to S3- 
equi valence). 



Algorithm 5: Isotopy and ^-action classification algorithm 



• Input: A collection of lists of matrices representing semificlds 

• Output: Representatives of all isotopy and S'3-action classes present in 
the collection 

• Procedure: 

for each list L of matrices in the collection do 
if L <£ S then 
print L 
T«- 
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if classification is under S^-action then 

for each a in S3 do 
Insert u{L) in T 

end 
else 

Insert L in T 
end 

for each I in T do 
for each principal isotope J of / do 

Insert in S all cyclic representations of J 
end 
end 
end 
end 



At this point we obtained a complete classification of the known semifield 
planes of order 81. We explicitely constructed all finite semifields of such an 
order that belong to any of the families collected in [19]. Classification under 
isomorphism, isotopy and S^-action showed the existence of 7 known planes (up 
to S*3-action), that we list below. As before, a semifield representative is given 
for each plane, together with the order of its automorphism group (for a detailed 
description of the constructions, see [H]). 

I (Desarguesian plane) 

Finite field GF(81) (4 automorphisms) 

(A 2 , A 3 ,A 4 ) = (19792, 8866, 186745) 

II (Twisted field plane) 

Twisted Field (1 automorphism) with parameters: 

• j € GF(81) such that f + 2j + 2 = 0; 

• a € Aut(GF(81)) such that a(x) = x 3 , for all x £ GF(81); 

• j3 e Aut(GF(81)) such that (3{x) = x 3 \ for all x £ GF(81). 

(A 2 ,A 3 ,A 4 ) = (19792,30332,214473) 

III (Commutative semifield) 

Dickson's commutative semifield (4 automorphisms) with parameters: 

• k£ GF(9) such that k 2 + 2k + 2 = 0; 

• a £ Aut(GF(9)) such that a(x) = x 3 , for all x £ GF(9). 

(A 2 , A 3 ,A 4 ) = (19818,9001,355161) 
IV 

Knuth's semifield of type 1 (8 automorphisms) with parameters: 

• fee GF(9) such that k 2 + 1 = 0; 

• a £ Aut(GF(9)) such that a(x) = x 3 , for all x £ GF(9). 
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• /? e Aut(GF(9)) such that /3(x) = x, for all x e GF(9). 

• 7 e Aut(GF(9)) such that 7 (x) = x 3 , for all x e GF(9). 

(A 2 , A 3 , A 4 ) = (19794,428919,473210) 
V 

Knuth's semifield of type 1 (4 automorphisms) with parameters: 

• fee GF(9) such that k 2 + 2k + 2 = 0; 

• a e Aut(GF(9)) such that a(x) = x 3 , for all x e GF(9). 

• e Aut(GF(9)) such that /3(x) = x, for all x e GF(9). 

• 7 e Aut(GF(9)) such that 7 (x) = x 3 , for all x e GF(9). 

(A 2 , A 3 , A 4 ) = (19801, 191026, 186259) 
VI 

Knuth's semifield of type 2 (2 automorphisms) with parameters: 

• / e GF(9) such that / + 2 = 0; 

• .g e GF(9) such that g + 2 = 0; 

• a e Aut(GF(9)) such that cr(x) = x 3 , for all x e GF(9). 

(^3,^3,^4) = (19794,409289,130416) 
VII 

Knuth's semifield of type 2 (1 automorphism) with parameters: 

• / e GF(9) such that / 2 + 2/ + +2 = 0; 

• 5 e GF(9) such that g + 2 = 0; 

• cr e Aut(GF(9)) such that cr(x) = x 3 , for all x e GF(9). 

(A 2 ,A 3 ,A 4 ) = (19794,519711,29089) 

Besides these 7 known planes, our results showed the existence of 5 new 
planes: 

VIII 

Semifield (4 automorphisms) with tuple of matrices 

(^3,^3,^4) = (19825,253482,243782) 
IX 

Semifield (1 automorphism) with tuple of matrices 

(A 2 , A 3 ,A 4 ) = (19792, 8841, 198942) 
X 
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Semifield (1 automorphism) with tuple of matrices 

(A 2 , A 3 ,A 4 ) = (19792, 8956, 202821) 
XI 

Semifield (1 automorphism) with tuple of matrices 

(A 2 ,A 3 ,A t ) = (19792,8956,408532) 
XII 

Semifield (1 automorphism) with tuple of matrices 

(A 2 , A 3 ,A 4 ) = (19792,8984,461005) 

Matrices are encoded as numbers according to the following rule: the last 
three columns of a matrix Ai, having a one in the i-th position of the first 
column, and zeroes everywhere else 





an 


a 7 


^3 






OlO 


a 6 


a 2 






ag 


a 5 


ai 




I 


a 8 


0,4 


a 


) 



are given as the number J2i=o a i^' '• F° r eacn °f the ^ semifield representatives, 
we computed the order of the autotopy group, the list of all principal isotopes, 
and the order of their isomorphism groups. All these data are collected in Table 
1. 

These results show the existence of 27 nonisomorphic planes. Two of them 
are commutative: the Desarguesian one (I) and the one coordinatized by Dick- 
son's commutative semifield (III) . The total amount of commutative semifields of 
order 81 is three: the finite field GF (81), Dickson's commutative semifield, and 
one of its isotopes with matrices (A 1 , A 2 , A 3 , A 4 ) = (59293, 19818, 12291, 359225). 
Table 2 contains a summary of our results. 

4 Concluding remarks 

In this paper we study finite semifields of order 81, with the help of computa- 
tional tools. We obtain a complete classification of finite semifields of such an 
order 81 and their planes (Tables 1 and 2). The total amount of these planes 
is 27. Two of them are commutative (coordinatized by three nonisomorphic 
commutative finite semifields), approximately half of them (16) were previously 
unknown. 
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